package util.ai;

import java.util.HashSet;
import java.util.Set;

public class UniqueDemo {
    public static void main(String[] args) {
        String[] words = "to know everything is to know nothing".split("\\s+");
        // List<String> set=new ArrayList<>();//O(1) 不能去重，尾部加入都是O(1)
        //Set<String> set=new TreeSet<>();//better O(logN) 可以排序，也可以去重，但是每一个原子操作都是O(logN)
        Set<String> set = new HashSet<>();//best O(1) 可以去重，但是不能排序，每一个操作都是O(1)

        for (String word : words) {
            set.add(word);
        }
        System.out.println(set.size());
        System.out.println(set);

    }
}
